Sinh ra ở xứ Thracia khoảng giữa thế kỷ thứ sáu,[1] Tiberius đã được bổ nhiệm vào chức vụ Notarius từ sau năm 552 khi Thượng phụ Eutychius tiến cử ông với vị hoàng đế tương lai Justinus[2] mà về sau cả hai trở thành đôi bạn thân thiết.[3] Dưới sự bảo trợ của Justinus, Tiberius leo lên tới cấp bậc Comes excubitorum mà ông nắm giữ từ khoảng năm 565 cho đến 574. Đích thân Tiberius đã có mặt trong buổi lễ đăng quang của Justinus vào ngày 14 tháng 11 năm 565 và còn tham dự lễ nhậm chức Chấp chính quan của Hoàng đế vào ngày 1 tháng 1 năm 566.[2]

Justinus đã ngừng các khoản cống nạp dành cho người Avar được thực hiện dưới thời người tiền nhiệm Justinianus. Năm 569, hoàng đế đã bổ nhiệm Tiberius giữ chức Magister utriusque militiae với chỉ dẫn nhằm để đối phó với người Avar và những yêu sách của họ. Sau một loạt các cuộc đàm phán, Tiberius đồng ý cho phép dân Avar được định cư trên lãnh thổ La Mã ở vùng Balkan để đổi lấy con tin nam từ các vị tù trưởng Avar khác nhau.[2] Thế nhưng Justinus đã bác bỏ thỏa thuận này khăng khăn đòi lấy các con tin từ chính gia tộc của Khan Avar. Điều kiện này đã bị người Avar bác bỏ ngay lập tức, vì vậy Tiberius bèn điều động binh mã cho chiến tranh. Năm 570 ông đánh bại một đội quân người Avar ở Thracia và trở về Constantinopolis.[4] Trong lúc cố gắng đeo đuổi chiến thắng này thì đột nhiên vào cuối năm 570 hoặc đầu năm 571 Tiberius đã bị đánh bại trong một trận chiến tiếp theo mà ông suýt nữa phải bỏ mạng khi quân đội Đông La Mã tháo chạy khỏi chiến trường.[5] Đồng ý với thỏa thuận đình chiến, Tiberius đã phái một đội hộ tống đến chỗ phái đoàn Avar để thảo luận về các điều khoản của một hiệp ước với Justinus. Trên đường trở về, phái đoàn Avar đã bị bộ lạc địa phương tấn công và cướp bóc, khiến họ đành phải khẩn cầu sự giúp đỡ của Tiberius. Ông đã lần ra dấu vết của nhóm người chịu trách nhiệm vụ việc này và trả lại hàng hóa bị đánh cắp.[5]

Năm 574, Justinus mắc chứng suy nhược trí não, buộc hoàng hậu Sophia phải cùng Tiberius gánh vác việc cai quản đế chế, lúc này đang bận chiến đấu với người Ba Tư ở phía đông và đối phó với cuộc khủng hoảng nội bộ của bệnh dịch hạch.[3][6] Để đạt được một biện pháp dễ thở, Tiberius và Sophia chịu đồng ý thỏa thuận hưu chiến một năm với phía Ba Tư cùng số tiền lên đến 45.000 nomismata.[3] Ngày 7 tháng 12 năm 574, Justinus trong một lúc đầu óc còn minh mẫn đã tuyên bố lập Tiberius làm Caesar và đem về nuôi như con ruột của mình.[5][7] Mặc dù vị trí của Tiberius giờ đây đã công chính danh thuận, ông vẫn còn lệ thuộc vào Justinus. Sophia đã xác định việc duy trì quyền lực và giữ Tiberius trong vòng kiểm soát chặt chẽ cho đến khi Justinus qua đời vào năm 578.[6][7][8]